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Abstract 

We show that the formalism of hybrid polynomials, interpolat- 
ing between Hermite and Laguerre polynomials, is very useful in the 
study of Motzkin numbers and central trinomial coefficients. These 
sequences are identified as special values of hybrid polynomials, a fact 
which we use to derive their generalized forms and new identities sat- 
isfied by them. 
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1 Introduction 



The central trinomial coefficients (CTC) c n are defined as the coefficients of 
x n in the expansion of (f + x + x 2 ) n . Various expressions have been given for 
these coefficients (see, for example, [2, 11]); here we will refer to the following 
form, see A002426 and A001006 in [13]: 



[§] , 

which is the most useful for our purposes. An alternative approach according 
to which one can define the central trinomial coefficients is to follow [5] and 
to consider the Laurent polynomial 



;i + * + *-')■ =± g) 



x>, (2) 



2 



where the appropriate trinomial coefficients ( n ) are given by: 



3' 2 



V" ^ . ( 3 ) 

mj 2 ^ j\(m + j)\(n — 2j — m)\ 

Comparing Eqs.(l) and (3) one immediately derives c n = (™) 2 . 

The Motzkin numbers (MN) are connected to the number of planar paths 
associated with the combinatorial interpretation of c n . They are defined as 
follows (see [2, 11]): 



m " ]^k\{k + l)\(n-2k)\' (4) 

Similarly to the central trinomial coefficients also the Motzkin numbers 
can be expressed in terms of the coefficients (^) simply as follows: 

1 (n + 1\ 

mn = —\ 1 ) 2 (5) 

In the next sections we shall demonstrate that the Motzkin numbers m n 
and the central trinomial coefficients c n can be treated on the same foot- 
ing and framed within the context of the theory of the hybrid polynomials, 



2 



(see [8]). Recalling basic properties of the hybrid polynomials interpolating 
between standard two-variable Hermite and Laguerre polynomials we shall 
show that the central trinomial coefficients and the Motzkin numbers sat- 
isfy a simple recurrence which relates c n+ i, c n and m n -\. Moreover, the 
methods developed on the base on the hybrid polynomials formalism allow 
natural generalization of the notions of the central trinomial coefficients and 
the Motzkin numbers which is useful for the investigation of their properties. 

Definition 1. 

The Hermite-Kampe de Feriet (HKdF) polynomials are defined by the fol- 
lowing expression 

L 2 J n-2k k 

where x,y G C . For special values of x and y the HKdF polynomials reduce 
to the well known ordinary Hermite polynomials [1] 

H n (x, ~) = He n (x), H n (2x, -1) = H n (x), (7) 

H n (x) = 2%He n (V2x). 
Remark 2. 

The HKdF polynomials can be also defined through the following operational 
rules: 

d 2 

H n (x, y) = exp(y— ) • x n , (8) 

H n (x,y) = (x + 2y-^-r-l, (9) 
and the relevant exponential generating function: 

00 in 

V -H n (x, y) = exp(xt + yt 2 ). (10) 

Other properties of the HKdF polynomials can be found in the review [7]. 
Definition 3. 

The two- variable Laguerre polynomials are defined as follows (see [6]): 

L n (x,y) = n\Y^-Jt — . (11) 

^ (k\) 2 (n - k)\ 
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They reduce to the ordinary Laguerre polynomials for the value of the argu- 
ment y — 1. 

Remark 4. 

The two- variable Laguerre polynomials (11) are also defined by the opera- 
tional rule 

L n (x, y) = (y- D-'yi = £ ( £ ) ( - ^'"^ ^ 

where D~ l is the inverse derivative operator whose action on the unity is 
given as follows: 

k 

D~ k l = X w (13) 

Indeed, substituting Eq.(13) into Eq.(12) we immediately recover Eq.(ll) 
in the following form: 

Ux , y) = £(»)£Vpi. (14) 

fc=0 ^ ' 



Hereby, we note that according to [8] the inverse derivative operator action 
on a function / (x) is specified as follows: 



X 



D- k f (x) = J(x- Ct 1 f (0 (* = 1, 2, 3, ...) , (15) 

o 

and we specify its zeroth order action on the function / (x) by the function 
itself: 

D° x -f(x) = f (x) . (16) 

Next we will introduce the hybrid Hermite-Laguerre polynomials combining 
the individual characteristics of both Laguerre and Hermite polynomials and 
explore their properties in the context of the central trinomial coefficients 
and Motzkin numbers. 

Definition 5. 

The hybrid Hermite-Laguerre polynomials U n (x,y) are defined by the fol- 
lowing expression: 

U n (x,y) = H n (y,D- 1 )l. (17) 
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Proposition 6. The central trinomial coefficients are the particular case of 
the hybrid Hermite-Laguerre polynomials: 

c = n n (i,i). (is) 

Proof. Note that from the definition of HKdF and from Eq.(13), we find 

[2j n-2kf)-k [2j „.n-2k„k 

UJx, y) = n!V %-l = n\ V — ^ (19) 

^fc!(n-2fc)! ^(A;!) 2 (n-2A;)! 1 J 

and therefore the comparison of Eq.(19) with Eq.(l) yields Eq.(18). □ 

2 Central trinomial coefficients and special 
functions 

In this Section we will focus our attention on some properties of the central 
trinomial coefficients and the calculation of their generating function. 

Definition 7. 

I denotes the zeroth order modified Bessel function of the first kind. I n (x) 
is defined as (see [4]): 

oo / x \n+2r 

W = E / ■ TV < 20 ) 

jL^ r \l n _|_ r ! 

which is a particular case of the Tricomi function of a th order where the 
parameter a is not necessarily an integer: 



^)-E r , r(r + a+1 ) -' f/ °' 2 ^>- < 21 > 

r=0 v ' 

Proposition 8. The exponential generating function for the CTC is given 
by: 

V-c„ = exp(t)/ (2t). (22) 
z — ' n\ 

n=0 
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Proof. Using the definition of Eq.(17) and the generating function (10) of 
the HKdF polynomials we obtain: 



° -f-n 00 j-n 



E -n-^' y) = E - H »(v, v* 1 ) 1 = e Myt + d-H 2 )i. (23) 



n\ * — ' n\ 

n=0 n=0 



The exponential on the r.h.s of Eq.(23) can be disentangled because y and 
D~ l commute. Thus we get: 

00 D~ r t 2r °° x r t 2r 

eMyt) exp(/3;V)i = ex P ( y t)J2 ^j— 1 = e Myt)J2 7^2 • ( 24 ) 



r=0 



hen Eq.(22) follows from Eqs.(23), (24), (20) and (18) and the proposition is 
proved. □ 

Proposition 9. The central trinomial coefficient can be expressed in terms 
of Legendre polynomials P n (x): 

c n = i n V¥P n (--^=). (25) 

Proof. As it has been shown in [6], hybrid polynomials U n (x,y) have the 
following ordinary generating function: 

oo 1 

^t"II B (x,y)= ==, v^ ir 4^<l- (26) 

~ Jl - 2yt + y 2 - 4x)t 2 



n=0 



Since Legendre polynomials satisfy the analogous relation (see [9]) written 
below: 

Vf P n (a) = - |t|<l, (27) 

n=0 v 

we can easily rearrange the summation in (26) to obtain 



U n (x,y) = {y 2 -Axf>P n \^-^==^ , (28) 
which, on account of Eq.(18), yields Eq.(25). □ 
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Corollary 10. The central trinomial coefficients satisfy the following recur- 
rence [3] 

(n 4~ l)c n -|-i = (2n + l)c n + 3nc„_i. (29) 

Proof. Eq.(29) follows from Eq.(25) and from the well known recurrence for 
the Legendre polynomials [9]: 

in + l)P n+ i(x) = (2n + l)xP n (x) - nP n _i(x). (30) 

□ 

So far, we have shown that the central trinomial coefficients can be written 
in terms of Legendre polynomials. 

For alternative derivation of the results of this section see [10]. 

In the next section we will demonstrate that analogous relations can be 

obtained for the Motzkin numbers too. 

3 Motzkin numbers and special functions 

In this section we concentrate on the calculation of the generating function 
for the associated hybrid polynomials, which will be defined below, and we 
study their properties related to the Motzkin numbers. 

Definition 11. 

Associated CTC are defined by 



[f] 



°" ^ (n-2k)\k\T(k + a + iy ^ 

and the Motzkin numbers can be identified as a particular case of the asso- 
ciated CTC: 

m n = c\. (32) 

Definition 12. 

Recall the operator D~^ a defined in [8] via the following rule for its action on 
the unity: 

^ = f^TTy (33) 
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Definition 13. 

The associated hybrid Hermite-Laguerre polynomials H ( h\x,y) are defined 
as follows: 



„fc„,n— 2k 



KM) = = »!£ ( „. a) ^ (t + a + 1) - P4) 



fer=0 



Proposition 14. T/ie associated hybrid polynomials u!h\x, y) possess the 
following generating function: 



° f 



E - n n(^2/) = exp(yt)(xt 2 )-f / a (2*v^). (35) 



n! 

n=0 



Proof. Using Eq.(34) and the generating function for the HKdF polynomials 
Eq.(lO) we find that 

oo n co jj-r j.2r 

E "7 n n(^?/) = exp(yt + /3;> 2 )1 = exp(yt)E 1, (36) 

?7>. T' . 

n=0 r=0 

which yields Eq.(35) with account of Eq.(33). □ 

Corollary 15. The MN can be identified as the particular case of the asso- 
ciated hybrid Hermite-Laguerre polynomials U.^\x,y) 

m n = ni(l,l), (37) 

and satisfy the following identity: 

E^ n n(M) = ^/!(2t). (38) 

n=0 

It is now evident that many of the properties of the CTC and of the MN can 
be derived from those of the hybrid polynomials. 

Theorem 16. The MN and the CTC are linked by the recurrence [3] 

c n +i = c„ + In ■ m n _i . (39) 
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Proof. The HKdF polynomials satisfy the following recurrence relation [8] : 

H n +i(x,y) = H n (x,y) + 2ynH n ^(x,y). (40) 

The same recurrence, written in operational form for the hybrid case, reads 
as follows: 

H n+l {y,D- v )l = [H n (y,D- 1 )+2D- 1 nH n ^ 1 (y,D- 1 )] 1. (41) 

Then, employing the result of the action of the inverse derivative on the 
H n (y, D' 1 )! as written below 

D- 1 H n (y,D- 1 )l = xI%(x,y), (42) 

we find from (40) the following recurrence: 

n„+i(x, y) = n„(x, y) + 2nxTl 1 n _ 1 (x, y). (43) 

Hence, we have proved also the particular case of this identity, given by 
Eq.(39). □ 

Corollary 17. The MN can be expressed in terms of the central trinomial 
coefficients as follows: 

Cn+2 - C n+ 1 ( , 

n 2(n+l) • 1 ] 

Corollary 18. Define the p-associated CTC (p is an integer) in the following 
way: 

[f] 1 

CPn = Ul ^ {n-2k)\k\{k + p)V (45) 

Then, with help of identities Eqs.(\l) and (43), we obtain the generalized 
form of the formula Eq.(44) : 

p+l _ - ^n+l ( Af ,\ 

2(n+l) • 1 } 

Note that for p > 1, the p-associated CTC c v n are not integers. For example, 
the first 11 & n numbers (n — . . . 10) for p — 0, 1, 2 are listed in Table 1. 
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r u 

c n 


r 1 


6 • r 2 


n 


1 

-L 


1 

-L 




i 


1 


1 




2 


3 


2 


5 


3 


7 


4 


9 


4 


19 


9 


18 


5 


51 


21 


38 


6 


141 


51 


84 


7 


393 


127 


192 


8 


1107 


323 


451 


9 


3139 


835 


1083 


10 


8953 


2188 


2649 



Table 1. The p-associated CTC for n — 0, 1, 2, . . . , 10 and p — 0, 1, 2. 
In the second column, z.e., for p = lwe have the usual Motzkin numbers. 



Before concluding this paper, we will add the following note on the further 
generalization of the CTC and MN as a consequence of the approach devel- 
oped in the present work. 

Definition 19. 

The m th order p-associated CTC are defined as follows: 

[-1 

[mi j 

m °" = (n - mk)\k\(k + p)V (47) 

The above defined family of central trinomial coefficients is linked to the 
higher order hybrid polynomials. Their properties can be explored along 
the lines developed above. We just note, that they satisfy the following 
recurrence: 

n! 

which is a straighforward generalization of Eq.(39). Observe that Eqs.(44), 
(46) and (48) are simple recurrences that clearly share common structure 
revealing inherent connection between c n , & n and m cP n . 
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Discussion 



In the present work we have reinterpreted the central trinomial coefficients 
and Motzkin numbers employing the general formalism, which underlies the 
theory of the hybrid polynomials. The analogous results could be achieved, 
using properties of the hypergeometric functions. In fact, using Eq.(6) and 
the definition of the hypergeometric function p F q , see [12], the following rep- 
resentation is valid 



where 2-^0 is the hypergeometric function. Most of the results of this paper 
may also be derived from this observation. 

Even though we have referred to the coefficients m c^,m > 2,p > as "cen- 
tral trinomial", they do not have the same interpretation as in the case 1 
p = 0,m = 2. We have noted that for p — 0,m — 1, the CTC produce the 
Motzkin numbers. Thorough discussion of their combinatorial interpretation 
is intended for future investigations. 

Since through Eq.(17) all the findings of this paper are related to the HKdF 
polynomials H n (x, y) it seems legitimate to look for their combinatorial inter- 
pretation. We just point that for a large class of arguments x, y of H n (x,y) 
the resulting integer sequences can be given a precise representation which 
may be helpful in searching a combinatorial interpretation of CTC. We quote 
two examples of such situation: 

a) For x = 1, y = 1/2 we have H n (l, 1/2) = 2^0 (-§, ^ 2) which generate 
1,1,2, 4, 10, 26, 76, 232, for n — 0, 1, 2, ... . They are called involution num- 
bers, see A000085 in [13], whose classical combinatorial interpretation is the 
number of partitions of a set of n distinguishable objects into subsets of size 
one and two. This sequence counts also permutations consisting exclusively 
of fixed points and transpositions. 

b) Another example is supplied by the choice x = y = 1/2; then the quantity 
2 n H n (l/2, 1/2) = 2 Fq (— f , ^y 1 ; 8) furnishes the following integer sequence: 
1, 1, 5, 13, 73, 281, 1741, .. for n = 0, 1, 2, see A115329 in [13]. It counts the 



lr The coefficients of x n of the expansion (l+x+x m ) n are m d n = n\ k\(( m -i)k)\(n-mk)\ 

k=0 

and their properties can be also framed within the context of the properties of the hybrid 
polynomials. 




(49) 
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number of partitions of a set into subsets of size one and two with additional 
feature that the constituents of a set of size two acquire two colors. 
Many other instances of such combinatorial interpretations may be given by 
judicious choices of parameters x and y in Eq.(49). 
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